Guesswork With Quantum Side Information

What is the minimum number of guesses needed on average to correctly guess a realization random variable? The answer this question led introduction notion quantity called guesswork by Massey in 1994, which can be viewed as an alternate security criterion entropy. In paper, we consider presence quantum side information, and show that general sequential guessing strategy equivalent performing single measurement choosing from outcome. We use result deduce entropic one-shot asymptotic bounds formulate semi-definite program (SDP) calculate quantity. evaluate for simple example involving BB84 states, both numerically analytically, prove continuity certifies slightly imperfect key states when used criterion.